Computational complexity of mathematical operations

Results: 76



#Item
11Mathematics / Computational complexity theory / Mathematical analysis / Analysis of algorithms / Operations research / Mathematical notation / Asymptotic analysis / Dynamic programming / Big O notation / Time complexity / Recurrence relation / Knapsack problem

May 19, Spring 2011 Final Exam Introduction to Algorithms Massachusetts Institute of Technology

Add to Reading List

Source URL: courses.csail.mit.edu

Language: English - Date: 2011-05-20 09:47:26
12Computational complexity theory / Scheduling / Operations research / Computer science / Theory of computation / Combinatorial optimization / Mathematical optimization / Parallel computing / Multiprocessor scheduling / NC / Multi-core processor / Randomized algorithm

Multiprocessor Speed Scaling for Jobs with Arbitrary Sizes and Deadlines! Paul C. Bell1 and Prudence W.H. Wong2 1 Department of Computer Science, Loughborough University.

Add to Reading List

Source URL: cgi.csc.liv.ac.uk

Language: English - Date: 2011-05-17 19:43:16
13Cybernetics / Operations research / Mathematical optimization / Ant colony optimization algorithms / Search algorithms / Genetic algorithm / Travelling salesman problem / Evolutionary algorithm / Algorithm / Big O notation

Computational Complexity of Ant Colony Optimization and Its Hybridization Frank Neumann1 , Dirk Sudholt2⋆ , and Carsten Witt3⋆ 1 Max-Planck-Institut f¨

Add to Reading List

Source URL: ls2-www.cs.tu-dortmund.de

Language: English - Date: 2009-04-06 09:15:22
14Theoretical computer science / Operations research / Computational complexity theory / Cybernetics / Evolution / Mathematical optimization / Evolutionary algorithm / Algorithm / Heuristic / Combinatorics / Combinatorial optimization / Local search

Computational Complexity of Evolutionary Computation in Combinatorial Optimisation Frank Neumann1 Carsten Witt2

Add to Reading List

Source URL: ls11-www.cs.uni-dortmund.de

Language: English - Date: 2008-09-30 04:35:29
15Complexity classes / Finite model theory / Computational complexity theory / Descriptive complexity / FO / Constraint programming / Constraint satisfaction problem / P / Model theory / Mathematical logic / Constraint satisfaction / HO

Introduction & Motivation Relations and Operations The complexity of positive equality-free first-order logic

Add to Reading List

Source URL: www.bedewell.com

Language: English - Date: 2010-09-09 14:15:56
16Operations research / Mathematical optimization / Mathematics / Applied mathematics / Computational complexity theory / NP-complete problems / Cybernetics / Evolutionary algorithms / Ant colony optimization algorithms / Particle swarm optimization / Swarm intelligence / Hyper-heuristic

A PARTICLE SWARM OPTIMIZATION HYPER-HEURISTIC FOR THE DYNAMIC VEHICLE ROUTING PROBLEM Michal Okulewicz, Jacek Ma´ ndziuk Faculty of Mathematics and Information Science, Warsaw University of Technology,

Add to Reading List

Source URL: bioma.ijs.si

Language: English - Date: 2016-05-13 04:17:48
17Geometry / Mathematics / Space / Polytopes / Operations research / Convex analysis / Real algebraic geometry / Linear algebra / Simplex / Linear programming / Mathematical optimization / Convex hull

THE COMPUTATIONAL COMPLEXITY OF CONVEX BODIES Alexander Barvinok and Ellen Veomett October 2006 Abstract. We discuss how well a given convex body B in a real d-dimensional vector space V can be approximated by a set X f

Add to Reading List

Source URL: www.math.lsa.umich.edu

Language: English - Date: 2006-10-10 09:53:29
18Operations research / Computational complexity theory / Scheduling / Mathematics / Applied mathematics / NP-hard problems / Complexity classes / Mathematical optimization / Flow shop scheduling / Makespan / Combinatorial optimization / Schedule

Special Issue on Artificial Intelligence Underpinning Golden Ball Algorithm for solving Flow Shop Scheduling Problem Fatima Sayoti, Mohammed Essaid Riffi LAROSERI Laboratory, Dept. of Computer Science, Faculty of Scienc

Add to Reading List

Source URL: www.ijimai.org

Language: English - Date: 2016-03-29 07:56:34
19Computational complexity theory / Mathematics / Theory of computation / Operations research / NP-complete problems / Mathematical optimization / Convex optimization / Travelling salesman problem / Approximation algorithm / Optimization problem / Algorithm / Genetic algorithm

Solution Quality and Efficiency in Discrete Optimization 2 Scientific Work

Add to Reading List

Source URL: www.ite.ethz.ch

Language: English - Date: 2008-10-23 07:55:26
20Mathematics / Computational complexity theory / Computer science / Analysis of algorithms / Linear programming / Operations research / Mathematical optimization / Smoothed analysis / KleeMinty cube / Simplex algorithm / Daniel Spielman / Algorithm

Proceedings of the International Congress of Mathematicians Hyderabad, India, 2010 The Work of Daniel A. Spielman Gil Kalai Dan Spielman has made groundbreaking contributions in theoretical computer

Add to Reading List

Source URL: www.icm2010.in

Language: English - Date: 2012-02-02 09:07:19
UPDATE